#define _CRT_SECURE_NO_WARNINGS 1

// https://www.nowcoder.com/share/jump/9466535261696992732331

//#include <stdio.h>
//#include <string.h>
//#include <stdbool.h>
//
//bool condition(char ch) {
//	return ch == ' '
//		|| !((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'));
//}
//
//void reverse(char* str) {
//	size_t len = strlen(str);
//	for (int i = len - 1; i >= 0; i--) {
//		char ch = str[i - 1];
//		if (condition(ch) || i == 0) {
//			printf("%s", str + i);
//			if (i > 0 && condition(ch)) {
//				printf("%c", ' ');
//				str[i - 1] = 0;
//			}
//		}
//	}
//}
//
//int main() {
//	char str[10001];
//	scanf("%[^\n]s", str);
//	reverse(str);
//	return 0;
//}
//
//int main() {
//	char str[10001] = "I am a student"; // $bo*y gi!r#l
//	reverse(str);
//	return 0;
//}

// https://www.nowcoder.com/share/jump/9466535261697014764163
//#include <stdio.h>
//int fib(int m) {
//    if (m < 3) {
//        return 1;
//    }
//    return fib(m - 1) + fib(m - 2);
//}
//int count_rabbit(int m) {
//    if (m < 3) {
//        return 1;
//    }
//    int curr = 1;
//    int next = 1;
//    int sum = 0;
//    for (int i = 2; i < m; i++) {
//        sum = curr + next;
//        curr = next;
//        next = sum;
//    }
//    return sum;
//}
//int main() {
//    int month;
//    scanf("%d", &month);
//    printf("%d", fib(month));
//    return 0;
//}

// http://t.csdnimg.cn/79bF9
//#include <math.h>
//#include <stdio.h>
//int main() {
//    double m, n;
//    while (scanf("%lf %lf", &n, &m) != -1) {
//        double sum = 0.;
//        while (m > 0) {
//            sum += n;
//            n = sqrt(n);
//            m--;
//        }
//        printf("%.2lf\n", sum);
//    }
//    return 0;
//}
